翻訳と辞書
Words near each other
・ Slow virus
・ Slow Wall
・ Slow waltz
・ Slow Waltz in Cedar Bend
・ Slow Water
・ Slow Wave
・ Slow wave
・ Slow West
・ Slow Wind
・ Slow Wine
・ Slow zone
・ Slow's Bar BQ
・ Slow, Deep and Hard
・ Slow, It Goes
・ Slow-Carb Diet
Slow-growing hierarchy
・ Slow-reacting substance of anaphylaxis
・ Slow-scan television
・ Slow-start
・ Slow-wave coupler
・ Slow-wave potential
・ Slow-wave sleep
・ Slowblow
・ Slowblow (album)
・ Slowburn (band)
・ Slowcoaster
・ Slowcore
・ Slowdeath
・ Slowdime Records
・ Slowdive


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Slow-growing hierarchy : ウィキペディア英語版
Slow-growing hierarchy
In computability theory, computational complexity theory and proof theory, the slow-growing hierarchy is an ordinal-indexed family of slowly increasing functions ''g''α: N → N (where N is the set of natural numbers, ). It contrasts with the fast-growing hierarchy.
== Definition ==
Let μ be a large countable ordinal such that a fundamental sequence is assigned to every limit ordinal less than μ. The slow-growing hierarchy of functions ''g''α: N → N, for α < μ, is then defined as follows:
* g_0(n) = 0
* g_(n) = g_k(n) + 1
* g_\alpha(n) = g_(n) for limit ordinal α.
Here α() denotes the ''n''th element of the fundamental sequence assigned to the limit ordinal α.
The article on the Fast-growing hierarchy describes a standardized choice for fundamental sequence for all α < ε0.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Slow-growing hierarchy」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.